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In these notes we assume that the reader is familiar with basic notions from 
algebra along the lines of groups, rings, fields, and vector spaces, as well as basic 
topics in analysis related to continuity, convergence, compactness, etc. 

1 Commutative groups 

Let A be a commutative group. Thus A is a nonempty set with a distinguished 
element and which is equipped with a binary operation + of addition, which 
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is to say that a + b is defined as an clement of A whenever a, b G A, such that 
addition is commutative and associative, is the identity element with respect 
to addition, and each element a of A has a unique additive inverse —a whose 
sum with a is equal to 0. A subset B of A defines a subgroup of A if G B, if 
the sum of two elements of B is an element of B, and if the additive inverse of 
an element of B is an element of B. In other words, B is a commutative group 
too, with respect to the operation of addition inherited from A. 

A commutative group may also be called an abelian group. It may be that 
a commutative group contains only the zero element, in which event the group 
is said to be trivial. For any commutative group A, {0} and A are subgroups of 
A. 

If A\ , A 2 are commutative groups, then a mapping <fr from A\ to A 2 is called 
a homomorphism if (p maps the zero element of A\ to the zero element of A 2 
and if (j) applied to a sum of two elements of A± is equal to the sum in A 2 of the 
values of (p at the two specified elements of A\. The kernel of a homomorphism 
4> from A\ to A 2 is the subgroup of A\ consisting of the elements of A\ sent to 
the zero element of A 2 by <fr. 

Conversely, suppose that A is a commutative group and that B is a sub- 
group of A. One can define a quotient group A/B in the usual way, basically 
by identifying a, a' G A when a — a' G B. There is a canonically associated 
homomorphism from A onto the quotient group A/B whose kernel is equal to 
B. 

As a basic example we have the commutative group Z of integers with respect 
to addition. For each positive integer m we get a subgroup mZ of Z consisting 
of the integer multiples of m. The quotient Z/mZ, the integers modulo m, is a 
commutative group with m elements. 

Let A be a commutative group and let E be a nonempty set which is either 
finite or countably infinite. Let us write T{E, A) for the space of functions on E 
with values in A, which is in fact a commutative group with respect to pointwise 
addition of functions and with the constant function equal to the zero element 
of A at every point in E as the zero element of T{E, A). 

If / is a function on E with values in A, then the support of / is denoted 
supp / and defined to be the set of x G E such that f(x) is not the zero element 
of A. We define Fq{E, A) to be the subgroup of J-(E, A) consisting of functions 
with finite support. Of course J~o(E, A) is the same as T{E,A) when E is a 
finite set. 

2 Commutative rings 

Let 1Z be a commutative ring. Thus 1Z is a nonempty set with a distinguished 
element and two binary operations of addition and multiplication such that 1Z 
is a commutative group with respect to addition, with as the additive identity 
element, 1Z is a commutative semigroup with respect to multiplication, and the 
two binary operations are compatible in the sense that usual distributive laws 
hold. In particular, times any element of the ring is equal to 0. 
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It may be that the ring consists only of with the rules that the sum and 
product of with itself is equal to 0. By a commutative ring with unity we 
mean a commutative ring with a nonzero multiplicative identity element, often 
denoted e or 1, which is then unique. 

Of course the integers Z form a ring using the usual operations of addition 
and multiplication. For each positive integer to, we can consider the integers 
modulo to, which defines a commutative ring since equivalence modulo m is pre- 
served by both addition and multiplication. When to > 2 this is a commutative 
ring with unity. 

Let E be a nonempty set which is either finite or countably infinite, and let TZ 
be a commutative ring. As in the previous section, we can define Tq{E, TV) and 
J-(E, TV) to be the spaces of functions on E with values in TZ with finite support 
or no restriction on the support. Namely, because TZ is a commutative group 
with respect to addition, these spaces of functions are commutative groups with 
respect to pointwise addition as before. Moreover, we can use the operation 
of multiplication on TZ to define multiplication of functions with values in TZ 
pointwise, so that Tq{E,TV}, T(E,TZ) become rings. If TZ is a commutative 
ring with unity, then so is T(E,H), with the constant function equal to the 
multiplicative identity element of TZ as the multiplicative identity element of 
T(E,TZ). 

3 Fields 

By a field we mean a commutative ring with unity in which every nonzero 
element has a multiplicative inverse. The rational numbers Q, the real numbers 
R, and the complex numbers C are fields. If p is a prime number, then the 
integers modulo p define a field. 

Let He a field, with multiplicative identity element 1. If for each positive 
integer n the sum of n l's in k is not equal to in k, then we say that k has 
characteristic 0. Otherwise we say that k has positive characteristic. If k is a 
field with positive characteristic and n is the smallest positive integer such that 
the sum of n l's in k is equal to in k, then n is a prime number, called the 
characteristic of k. For each prime number p, the integers modulo p form a field 
with characteristic p. 

Let A: be a field. As usual a vector space over k is a commutative group 
equipped with an additional operation of scalar multiplication by elements of 
k and with natural compatibility properties for the field operations on k and 
the operations of vector addition and scalar multiplication on the vector space. 
If E is a nonempty set which is at most countable, then !Fo{E,k), T{E,k) 
can be viewed as vector spaces over k, with respect to pointwise addition and 
multiplication by scalars. If E is finite, so that J-o(E,k) and F(E,k) are the 
same, then this vector space has dimension equal to the number of elements of 
E. Indeed, one can get a basis for the vector space using functions that are 
equal to 1 at one point in E and to at all other elements of E. 

By a commutative algebra over k we mean a vector space over k equipped 
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with a binary operation of multiplication which is commutative and associa- 
tive and satisfies the usual distributive laws with respect to the vector space 
operations, which amounts to saying that multiplication on the algebra is lin- 
ear in each variable. One might also think of a commutative algebra over k 
as a commutative ring which happens to be a vector space over k and where 
multiplication in the algebra basically commutes with scalar multiplication in 
the vector space structure. If there is a nonzero multiplicative identity element, 
then we have a commutative algebra over k with unity. For any nonempty set E 
which is at most countable the vector spaces To{E, k), T{E, k) are commutative 
algebras over k using pointwise multiplication of functions as multiplication in 
the algebra. Also, J-(E, k) is a commutative algebra over k with unity, using 
the constant function on E equal to 1 in k at each point as the multiplicative 
identity element. 

4 Convolution algebras 

Let E be a nonempty set which is finite or countable equipped with a com- 
mutative and associative binary operation o and for which there is an element 
of E which is an identity element for this operation. In other words, E is a 
commutative semigroup with identity. Of course a commutative group, like Z, 
is a commutative semigroup with identity element. The nonnegative integers or 
whole numbers W form a commutative semigroup under addition. 

Let k be a field, and consider functions on E with values in k. If /i, fa are 
two such functions, then we would like to define the convolution /i * fi to be 
the function on E with values in k given by 



i.e., where for a given z € E we sum over all x, y G E whose product x o y in E 
is equal to z. If E is finite, then this certainly makes sense, but if E is infinite, 
then we should be more careful. 

If at least one of /i, f 2 has finite support, then we can define the convolution 
fi * fi as above, since for each z £ E all but at most finitely many terms in 
the sum are then equal to 0, so that the sum is really a finite sum. Moreover, if 
both /i, f 2 have finite support, then the convolution /i * / 2 has finite support 
too. 

Let us define Cq(E, k) to be the space of functions on E with values in k 
and finite support, as a vector space over k and as an algebra with convolution 
as multiplication. In other words, Cq(E, k) is the same as J-"o(E, k) as a vector 
space over k, but normally we would use pointwise multiplication on J-q{E, k) 
while now we use convolution. It is easy to see that convolution satisfies the 
required properties in order for Co(E,k) to be an algebra over k, namely, it is 
commutative, associative, and linear in each of the functions being convolved. 

We can also describe convolution on Cq(E, k) as follows. For each x € E, let 
5 x (w) be the function on E with values in k such that S x (w) is equal to 1 G k 



(4.1) 
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when w = x and to € k when w ^ x. By definition, every element of Cq(E, k) 
is a finite linear combination of the 6 x 's. If x, y € E, then one can check that 



(4.2) 




5. 
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In particular, if e is the identity clement of E, then 5 e defines a multiplicative 
identity element in Co(E, k). 

As mentioned earlier, the convolution of two functions on E with values 
in k makes sense if at least one of the two functions has finite support. The 
convolution of S e with any function / on E with values in k is equal to /. 

In some situations the semigroup E has the nice property that for each z 6 E 
there are only finitely many pairs of elements x, y in E such that z = x o y. 
For instance, this is the case for the semigroup of whole numbers. When this 
occurs, the convolution of two functions on E with values in k is always well- 
defined, and we define C(E,k) to be the space of functions on E with values 
in k as a vector space and using convolution as multiplication. This defines 
a commutative algebra over k, as one can again easily verify. Indeed, it is 
a commutative algebra with unity because 5 e defines a nonzero multiplicative 
identity element. 

5 Polynomials 

Let k be a field, and let V{k) denote the algebra of polynomials over k. Thus 
each element p(t) of V(k) can be expressed as 



for some co,---,c m e k. One adds and multiplies polynomials in the usual 
manner, following the rule that V times t l is equal to in such a way that 
P(k) is indeed a commutative algebra over k. It is a commutative algebra with 
unity, with the polynomial with only a constant term equal to 1 e k as the 
multiplicative identity element. 

Let us emphasize that a polynomial here is considered as a formal expression, 
with the constant polynomial 1 and the positive powers of the indeterminant 
t being linearly independent by definition. In fact one can think of V(k) as 
being another way to write the convolution algebra Co(W, fc), where W denotes 
the whole numbers viewed as a semigroup with respect to addition. This is 
equivalent in terms of the algebra structure, and sometimes nicer as a way to 
look at the algebra. 

Of course each formal polynomial in V(k) defines a polynomial function on 
k. More precisely, if p(t) € V(k) and a G k, then the value of the function on k 
associated to p(t) is normally written p{a) and is given by the same expression 
as for p(t), with t replaced by a. More generally, if A is any algebra over k 
with unity, then one gets a function on A associated to any formal polynomial 
p(t) £ P(k), defined in the same way. For example, one can apply this with 
A = V(k), and this reduces to composing two polynomials following the usual 
computation. 



(5.1) 
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Fix a positive integer n, and let us consider polynomials in n variables. For 
this choice of n, let us say that a multi-index is an n-tuple a = (a\, . . . , a n ) of 
whole numbers. The degree of a is denoted |a| and defined by 

(5.2) \a\ = ai + ■ ■ ■ + a n . 

Using t = (ti, . . . , t n ) as an indeterminant, we define the monomial t a associated 
to a by 

(5.3) " t a ^t* 1 

When ctj = for some j one can treat t J J as being equal to 1 . 

By a polynomial in n variables over the field k we mean a formal linear 
combination of monomials t a with coefficients in k. One can add and multiply 
polynomials in n variables in the usual manner, so that the polynomials in n 
variables over k becomes an algebra over k with unity. We denote this algebra 
V n (k), and it can be identified with Co(W™, fc), where W" denotes the semi- 
group of n-tuplcs of whole numbers under addition. Each formal polynomial 
in V n (k) determines a polynomial function on k n in the usual way, where k n 
denotes the space of n-tuples with coordinates in k, which can be viewed as a 
vector space over k of dimension n, and moreover an algebra over k with unity 
with respect to coordinatewise multiplication. More generally, if A is any com- 
mutative algebra over k with unity, then a formal polynomial in V n (k) leads to 
a polynomial function on the space of n-tuples with coordinates in A. 

As an instance of this one can take A to be V m {k) for some positive integer 
m. This simply corresponds to the statement that if p is a polynomial of n 
variables over k, and if one has n polynomials qi, . . . ,q n of m variables over k, 
then one can get a new polynomial in m variables by replacing the n variables 
for p with qi,.. .,q n . 

We can be a bit more precise about this by taking homogeneity into account. 
A polynomial p of n variables over k is said to be homogeneous of degree I, where 
I is a nonnegative integer, if p can be expressed as a linear combination of mono- 
mials t a with | a | = I. The sum of two homogeneous polynomials of degree I is 
homogeneous of degree I, and the product of two homogeneous polynomials of 
degree l\, Z 2 is a homogeneous polynomial of degree h+h- A homogeneous poly- 
nomial of degree is the same as a constant polynomial, and every polynomial 
can be expressed in a natural way as a sum of homogeneous polynomials, by 
grouping monomials according to their degree. If p is a homogeneous polynomial 
of degree I in n variables over k, and if q\, . . . , q n are homogeneous polynomials 
of degree I' of m variables over k, then when one composes p with qi, . . . , q n as 
before one gets a homogeneous polynomial of degree I ■ I' of m variables over k. 

Instead of thinking of polynomials operating on algebras, one can turn this 
around a bit and think of elements of algebras as defining maps on polynomials. 
Let n be a positive integer again, let A be a commutative algebra with unity 
over k, and suppose that ai,...,a n are elements of A. Then the mapping 
from a polynomial p of n variables over k to its action on cti, . . . , a n defines a 
homomorphism from V n {k) into A as commutative algebras over k. That is, 
it is a linear mapping which preserves products, and it also takes the constant 



6 



polynomial 1 to the multiplicative identity element of A, by definition of the 
action of a polynomial on an algebra. Conversely, every such homomorphism 
arises in this manner. 

6 Power series 

Let k be a field, and let VS(k) denote the algebra of formal power series over 
k. In other words, an element of VS(k) can be represented as formal sums 

oc 

(6.1) 'YjCjtj, 

where the coefficients cj are elements of k. One can add and multiply power 
series in the usual way, grouping terms corresponding to the same power of t. 
As in the case of polynomials, this is basically equivalent to the convolution 
algebra C(W, k) where W is viewed as a semigroup under addition. 

Similarly, we let VS n (k) denote the algebra of formal power series in n 
variables over k. Elements of r PS n (k) can be represented as formal sums 

(6.2) Y,c a t a , 

a 

where the sum extends over all multi-indices a, the coefficients c a are elements 
of k, and t a is the monomial associated to a. Again one can add and multiply 
power series in n variables formally, grouping terms which are multiples of the 
same monomial, to get an algebra over k with unity. This algebra is equivalent 
to C(W™, k), where W is the semigroup of n-tuples of whole numbers under 
addition. 

For each nonnegative integer I, let us say that a formal power series ~^2 a c a t a 
vanishes to order I if c a = for all multi- indices a such that \a\ < I. In this 
definition any power series is considered to vanish to order 0. If two power 
series vanish to order I, then so does their sum, and if two power series vanish 
to order l\, I2, respectively, then their product vanishes to order l\ + l?. Of 
course a power series which vanishes to some order also vanishes to any smaller 
order. A power series that vanishes to all orders is the zero power series, with 
all coefficients equal to 0. 

Let J2 a Ca t a be a formal power series in n variables over k. If the constant 
term in this formal power series is equal to 0, then the product of this series with 
any other series has constant term equal to as well. Conversely, if the constant 
term is not equal to 0, then the series is invertible in the algebra of formal power 
series in n variables over k, which is to say that there is another power series 
whose product with ^2 a c a t a is equal to 1, i.e., the power series with only a 
constant term equal to 1. Indeed, if p(t) is a formal power series with constant 
term equal to 0, then one can find an inverse for 1 — p(t) as a power series 
through the formal expansion X^oWO) • A formal power series with nonzero 
constant term can be expressed as a nonzero constant times 1 —p(t), where p(t) 
is a power series with constant term equal to 0, and hence is invertible. 
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7 Rational functions 



Let k be a field, and let us write 1Z(k) for the field of rational functions over 
k. More precisely, a rational function over k can be represented by a quotient 
p(t)/q(t), where p(t), q(t) are polynomials over k and q(t) is not the zero poly- 
nomial, which is to say that it has at least one nonzero coefficient. Two such 
expressions p\{t) / qi(t) and P2 (t)/q2(t) are viewed as defining the same rational 
function if p\{t) q2(t) — P2(t) qi(t) is the zero polynomial over k. One can add 
and multiply rational functions in the usual manner, and the reciprocal of a 
nonzero rational function is a rational function, so that IZ(k) becomes a field 
which contains a copy of k as constant functions. 

By a formal Laurent series over k we mean a formal sum of the form 
Sjla c j & ' where a is an integer and the coefficients Cj are elements of k. One 
can add and multiply Laurent series as usual by grouping terms which are mul- 
tiples of the same power of t. In fact one can take the reciprocal of a nonzero 
Laurent series and get a Laurent series through standard computations, so that 
the Laurent series form a field which contains k as the constants. The rational 
functions over k form a subficld of the Laurent series over k. 

One can also look at the formal Laurent series in terms of convolution. 
Namely, consider the k- valued functions f(x) on the integers for which there is 
an integer a such that f(x) = when x < a. These functions form a vector 
space over k with respect to pointwise addition and scalar multiplication. The 
convolution of two functions of this type can be defined through the usual for- 
mula and yields another function on Z of the same type. These functions on Z 
correspond to Laurent series with coefficients given by the function, with addi- 
tion and convolution of functions exactly matching addition and multiplication 
of Laurent series. 

For each integer a, consider the Laurent series which can be expressed as 
Y^jLa c j tj- Every Laurent series has this property for some a, and if two Laurent 
series have this property for a particular a then the sum has the same property. 
If two Laurent series have this property for some a\, 0,2 £ Z, then the sum has 
the same property with a = ai + a-i- A Laurent series that has this property 
for all integers a is the zero Laurent series, with all coefficients equal to 0. 

8 Homomorphisms 

Let 72.1, 722 be commutative rings. A mapping <j> from 72i into 722 is said to 
be a homomorphism if (j> sends a sum or product of two elements of 72i to the 
corresponding sum or product in 722 • If A\ , Ai are commutative algebras over 
the same field k, then a homomorphism from A\ into A2 is a ring homomorphism 
which is also linear over k, so that it cooperates with scalar multiplication. 

If 72i , 722 are rings with unity, then a homomorphism from 72i into 722 either 
maps all of 72i to the zero element of 722 , or it maps the multiplicative identity 
element of 72i to the multiplicative identity clement of 722 • For rings or algebras 
with unity one often considers only nonzero homomorphisms. 
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Let 1Z be a commutative ring. By an ideal in 1Z we mean a subset X of 1Z 
which is a subgroup of 1Z with respect to addition and which has the additional 
property that for each x G X and y e 7£ we have that the product a; y is an 
element of X. If ,4 is a commutative algebra over a field k, then an ideal in A 
should be a linear subspace of A as a vector space over k as well as an ideal of 
A as a ring. 

Given a homomorphism between two commutative rings or two commutative 
algebras over the same field k, the kernel of the homomorphism is the set of 
elements of the domain which are sent to the zero element of the range. It 
is easy to check that the kernel of such a homomorphism is always an ideal. 
Conversely, if X is an ideal in a commutative ring 7Z, then one can form the 
quotient 1Z/X initially as an abelian group with respect to addition, and then 
as a commutative ring, because multiplication is well-defined on the quotient. 
Similarly, if A is a commutative algebra over a field k, and if X is an ideal in A, 
then one can define the quotient A/X as a vector space over k, and then as an 
algebra over k. In both cases there is a canonical quotient homomorphism from 
the ring or algebra onto the quotient whose kernel is the ideal X. 

Let us restrict our attention from now on in this section to commutative 
rings and algebras with unity. An ideal in a commutative ring or algebra is 
said to be proper if it is not the whole ring or algebra, which is equivalent to 
saying that the quotient is not simply zero in the sense of containing only a zero 
clement. In a commutative ring or algebra with unity, an ideal is proper if and 
only if it does not contain the multiplicative identity element. The quotient of 
a commutative ring or algebra with unity by a proper ideal is a commutative 
ring or algebra with unity, respectively. 

In any commutative ring or algebra one has the zero ideal, consisting of only 
the zero element. This is the only proper ideal in a field. If x is an element 
of a commutative ring or algebra with unity, then one can define the ideal (x) 
generated by x to be the set of all products of the form x y, where y runs through 
all elements of the ring or algebra. Observe that (x) is equal to the whole ring 
or algebra if and only if x is invertible, which is to say that there is an element 
z in the ring or algebra such that the product x z is equal to the multiplicative 
identity element. 

A proper ideal I in a commutative ring or algebra with unity is said to be a 
maximal ideal if the only ideals in the ring or algebra which contain X are X and 
the whole ring or algebra. In the quotient of the ring or algebra by a maximal 
ideal I, the only ideals are the zero ideal and the whole quotient. This implies 
that the quotient is a field. 

An ideal X in a commutative ring or algebra with unity is said to be a prime 
ideal if for each x, y in the ring or algebra such that the product x y is an element 
of I we have that either x or y is an element of X. In particular, the zero ideal is 
prime if and only if there are no nontrivial zero divisors in the ring or algebra, 
which is the same as saying that a product of nonzero elements is nonzero. 
The quotient of a commutative ring or algebra with unity by a prime ideal has 
no nontrivial zero divisors, and conversely the kernel of a homomorphism of a 
commutative ring or algebra into a commutative ring or algebra, respectively, 
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with no nontrivial zero divisors is a prime ideal in the domain. If a commutative 
ring or algebra with unity has no nontrivial zero divisors, then one can form the 
field of quotients which contains the original ring or algebra. 

9 Banach spaces 

In this and the next two sections we shall use complex numbers as scalars. 
Recall that a complex number z can be expressed as x + yi, where x, y are 
real numbers and i 2 = — 1. We call x, y the real and imaginary parts of z and 
denote them Re z, Imz, respectively. 

Ii z = x + yi is a complex number, with x, y real numbers, then the complex 
conjugate of z is denoted ~z and defined to be x — yi. One can check that the 
complex conjugate of a sum or product of complex numbers is equal to the 
corresponding sum or product of complex conjugates. 

If x is a real number, then the absolute value of x is denoted \x\ and is equal 
to x when x > and to — x when x < 0. Thus we have \x + y\ < \x\ + \y\ and 
\xy\ = \x\ \y\ for all real numbers x, y. If z = x + yi is a complex number, 
x, y G R, then the modulus of z is denoted \z\ and is the nonnegative real 
number such that \z\ 2 = x 2 + y 2 . Thus \z\ 2 = zz and if z is a real number then 
the modulus of z is the same as the absolute value of z. One can verify that 
\z + w\ < \z\ + \w\ and \zw\ = \z\ \w\ for all complex numbers z, w. 

Let V be a vector space over the complex numbers. By a norm on V we 
mean a function ||u|| defined for all v G V such that \\v\\ is a nonnegative real 
number for all v G V which is equal to if and only if v = 0, 

(9.1) ||a V || = |a||H| 
for all complex numbers a and all v G V, and 

(9.2) \\v + w\\ < \\v\\ + \\w\\ 

for all v, w G V. The combination of a complex vector space V and a norm on 
V is called a complex normed vector space. 

Suppose that V is a complex vector space equipped with a norm || • ||. We 
can use the norm to define a metric on V, namely, 

(9.3) Ik -Hi- 
lt is easy to see that this does indeed satisfy the requirements of a metric, as 
a consequence of the properties of a norm. Of course the complex numbers C 
form a 1-dimcnsional complex vector space, and the modulus | • | of a complex 
number defines a norm on C. 

Let V be a complex vector space with norm || • ||. If {vj}°^ 1 is a sequence 
of vectors in V and v is a vector in V, then {vj}jZ 1 converges to v if for each 
e > there is a positive integer L such that \\vj — v\\ < e for all j > L. The 
limit v of the sequence {vj}°^ 1 is unique when it exists, and in this event we 
write v — lim^oo vj. If {vj}jZ 1 , {wj}°^ 1 are sequences of vectors in V which 
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converge to vectors v, w, respectively, then {vj + Wj}°°^ 1 converges to v + w in 
V. Similarly, if {a>j}j° =1 is a sequence of complex numbers which converges to 
a complex number a and {vj}J^ 1 is a sequence of vectors in V which converges 
to the vector v, then {otj Vj}°°^ 1 converges to a v. 

A sequence of vectors {vj}°^ 1 in V is said to be a Cauchy sequence if for 
each e > there is a positive integer L such that \\vj — vi \\ < e for all j, I > L. If 
a sequence converges, then it is a Cauchy sequence. If every Cauchy sequence 
in V converges, which is the same as saying that the normed vector space V is 
complete as a metric space, then we say that V with the norm || • || is a Banach 
space. 

Suppose that {vj}°^L Q is a sequence of vectors in a normed vector space V, 
and consider the associated infinite series J2"jLo v i • We say that this series 
converges if the sequence of partial sums Y^j=o v o converges in V. As usual a 
necessary condition for this to happen is that lim^oo Vj = 0. 

We say that J2jLo v j converges absolutely if \\ v j\\ converges as an in- 

finite series of nonnegative real numbers, which is equivalent to saying that the 
partial sums Y^j=o W v j\\ are bounded. If Y^jLo v i converges absolutely, then 
the partial sums of Y^jLo v j form a Cauchy sequence, by a standard argument. 
In particular it follows that Yl'jLo v i converges in V if V is a Banach space. 
Conversely, if V is a normed vector space such that every absolutely conver- 
gent series in V converges, then V is a Banach space. Basically, if {wi}^ is 
a Cauchy sequence in V, then one can first pass to a subsequence to reduce to 
the case where — wi\\ < 2~ l for all I, and then express the wi's as partial 

sums of an absolutely convergent series in V. 

Let V be a complex vector space, and let W be a linear subspace of V. 
We can define the quotient V/W as a complex vector space in the usual way, 
identifying elements of V when their difference lies in W. There is a canonical 
quotient mapping q which is a linear mapping from V onto V/W whose kernel 
is equal to W. 

Assume further that V is equipped with a norm || • and that W is closed 
as a subset of V with respect to the metric associated to the norm. We can 
define a norm || • \\v/w on the quotient space by 

(9.4) \\q(v)\\ v/w = mt{\\v + w\\:w£W} 

for all v G V. It is not too difficult to show that this does indeed define a norm 
on V/W. In this regard let us point out that ||<z(w)||ww ^ ^ w hen q(v) ^ in 
V/W, which is equivalent to v $ W, because W is closed. For each v £ V we 
have that 

(9-5) k(v)\\v/w < \\v\\v 

by construction. 

If V is a Banach space, then so is the quotient space V/W equipped with the 
quotient norm just described. For if one has a Cauchy sequence in V/W, then 
one can choose a sequence in V which is mapped to the given sequence in V/W 
by the quotient mapping q and which is a Cauchy sequence in V. Alternatively, 
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for each absolutely convergent series in V/W there is an absolutely convergent 
series in V whose terms are sent to the terms of the series in V/W by the 
quotient mapping. In either case, the fact that V is a Banach space implies 
that one has convergence there, which implies convergence in the quotient. 

10 Banach algebras 

Let A be a commutative algebra with unity over the complex numbers, where 
the multiplicative identity element in A is denoted e. Suppose that || • || is a 
norm on A as a complex vector space. If 

(10.1) \\xy\\<\\x\\\\y\\ 

for all x,y € A and ||e|| = 1, then we say that A equipped with this norm is a 
normed algebra. If moreover A is complete with respect to the metric associated 
to the norm, so that A is a Banach space as a complex normed vector space, 
then we say that A is a Banach algebra. 

Suppose that A is a commutative Banach algebra over the complex numbers 
with unity and norm || • ||. If x s A, then the spectrum of x is denoted spec(a;) 
and is defined to be the set of complex numbers A such that x — Ae is not 
invertible. The set of complex numbers A such that x — Ae is invertible is 
sometimes called the resolvent set associated to x. 

Let x be an element of A such that ||x|| < 1. The series Xljlo x ^ 1S absolutely 
convergent in A, since Hx^H < ||x|| J for all j. Here x J is interpreted as being e 
when j — 0, and ||x|p is interpreted as being 1 when j = 0. As usual, 

n 

(10.2) (e-x)^V = e-x n+1 

j=o 

for all nonnegative integers n. We conclude that e — x is invertible in A, with 
inverse given by X) jlo x * • 

Let x be an element of A and A be a complex number such that |A| > ||x||. 
We can write x — A e as — A(e — A -1 x). It follows that x — A e is invertible, since 
||A _1 x|| = |A| _1 jx|| < 1. In other words, if A is a complex number which lies 
in the spectrum of x, then 

(10.3) |A| < ||x||. 

Let x, y be elements of A such that x is invertible. We can write y as 
x + (y — x) = x(e — x^ 1 (x — y)), and it follows that y is invertible if 

(10-4) \\y-x\\ < 

In particular the set of invertible elements of A is an open subset of A with 
respect to the topology defined by the metric associated to the norm. The spec- 
trum of any element of A is therefore a closed subset of the complex numbers. 
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Let x be an element of A, and assume that the spectrum of x is empty. 
Thus (x — \e) is defined for all A e C, and in fact this defines a hoomorphic 
function of A with values in A. Moreover this holomorphic function tends to 
as |A| — > oo. As in the scalar case, this implies that the function is constant, 
and hence 0, a contradiction. In short the spectrum of every element of A is 
nonempty. 

Assume that A is a field, which is to say that every nonzero element of A is 
invertiblc. In this event the spectrum of each element of A consists of exactly 
one element. One can show that in fact each element of A is a scalar multiple 
of e, so that A reduces to the complex numbers. 

Here is a more precise relationship between the norm and spectrum of an 
element x of A. If A is a complex number such that x n — A™ e is invertible in A 
for some positive integer n, then x — A e is invertible, because x n — A e can be 
written as the product of x — A e and a polynomial in x. Hence if A is a complex 
number in the spectrum of x, then |A| < Hx"!! 1 /" for all positive integers n. 
Conversely, if r is a positive real number such that x — A e is invertiblc in A for 
all complex numbers A with |A| < r, then for each positive real number R > r 
one can show that |x"|| = 0(R n ) as n — > oo. As a result, lim^oo Hx™!! 1 /™ is 
equal to the maximum of |A| for A in the spectrum of x. 

In the context of Banach algebras it is natural to consider closed ideals, i.e., 
ideals which are closed with respect to the topology determined by the norm. 
It is easy to see that the closure of an ideal is still an ideal, since addition and 
multiplication are continuous. A very nice point is that the closure of a proper 
ideal in a commutative Banach algebra with unity is still a proper ideal. This is 
because the ball centered at e with radius 1 is not contained in a proper ideal, 
since every element of this ball is invertible. 

Let A be a commutative Banach algebra with unity, and let X be a proper 
closed ideal in A. The quotient space A/ 1 is then a complex commutative 
algebra with unity, and it inherits a norm from the one on A to become a Banach 
space. In fact A/2 becomes a commutative Banach algebra with unity in this 
way, as one can verify. Note that the kernel of a continuous homomorphism from 
A into another Banach algebra is a closed ideal in A. Conversely, every closed 
ideal in A occurs as the kernel of a continuous homomorphism onto another 
Banach algebra, namely, the kernel of the quotient mapping from A into A/X. 

Suppose that X is a proper ideal in a commutative Banach algebra A with 
unity, and that X is maximal, so that the only ideals in A that contain X are 
X and A itself. This implies that X is closed, since the closure of X is a closed 
proper ideal containing X. The quotient A/X is then a complex commutative 
Banach algebra with unity which is a field. By the result mentioned earlier A/X 
reduces to the complex numbers. Thus X is actually the kernel of a continuous 
homomorphism from A onto the complex numbers. 
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Let £ be a nonempty set which is finite or countable, and let h(x) be a real- 
valued function on E such that h(x) > for all x £ E. We say that h(x) is 
summable on E if the sums of h(x) over finite subsets of E are bounded. In 
this case we define J2 x eE M x ) to be the supremum of the sums of h(x) over 
finite subsets of E. If E is finite then h(x) is automatically summable on E and 
TlixeE h(x) is the usual finite sum. 

A complex- valued function f(x) on E is said to be absolutely summable if 
|/(x)| is a summable function on E. Again this is automatic when E is finite. 
One can check that the absolutely summable complex-valued functions on E 
form a vector space over the complex numbers, which we denote ^{E). For 
such a function f(x) we put 

(ii-i) ll/lli = 11/11^) = £ l/WI- 

xGE 

One can also verify that this defines a norm on ^(E). 

If f(x) is an absolutely summable function on E, then one can define the 
sum ^2 xeE f(x) as a complex number. This is simply a finite sum when E is 
a finite set. When E is infinite there are various ways to look at this. For 
instance, one can enumerate E by the positive integers and treat J2 x ee f( x ) 
as an ordinary infinite series, which is absolutely convergent. The value of the 
sum does not depend on the way that E is enumerated by the positive integers, 
because of absolute convergence. 

In fact ^{E) is a Banach space, which is to say that if {fj}j2. 1 is a Cauchy 
sequence in ^(E) with respect to the norm || • ||i, then there is an / 6 ^{E) 
such that {fj}°^ 1 converges to /. Indeed, if {fj}J^ 1 is a Cauchy sequence in 
^(E), then for each x £ E we have that {fj(x)}°^ 1 is a Cauchy sequence of 
complex numbers. It follows that {fj(x)}°^ 1 converges as a sequence of complex 
numbers for each x £ E, and we put f(x) = lim^oo fj(x). One can show that 
/ £ ^(E) by bounding the sums of /(x) over finite subsets of E in terms of 
an upper bound for The last step is to check that {fj}JL\ converges to 

/ in the ^{E) norm. 

Of course complex-valued functions on E with finite support are absolutely 
summable. The functions on E with finite support form a linear subspace of 
^(E) which is dense with respect to the topology defined by the norm. This 
gives another approach to the definition of J^xee f( x ) f° r / e ^(E)- Namely, 
SxG-E f( x ) reduces to a finite sum when / has finite support, and the general 
case can be handled by approximation. For this we should notice that the 
modulus of J2xee f( x ) 1S l ess than or equal to ||/||i. 

Now assume that E is a commutative semigroup with identity. If /i, /2 are 
two absolutely summable functions on E, then we can define their convolution 
fi * /2 as a function on E as before. One can check that fi * fi is also absolutely 
summable, and that 

(H-2) ||/i*/ 2 ||i < H/1II1H/2II1. 
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Recall that the function on E which is equal to 1 at the identity element of E and 
equal to at all other elements of E is an identity element for convolution. It 
follows that t 1 (E) is a commutative Banach algebra with unity over the complex 
numbers, using convolution as multiplication and ||/||i as the norm. 

Let us consider the special case where E is the group of integers under 
addition. Let T denote the set of complex numbers z such that \z\ = 1, and let 
C(T) denote the algebra of continuous complex-valued functions on T. If <f>(z) 
is an element of C(T), then <f>(z) is bounded, and we can put 

(11.3) ||0||«. P = sup{M*)| :^T}. 

This is called the suprcmum norm of <f>, and it is well-known that C(T) becomes 
a Banach space with respect to this norm. Moreover C(T) is a commutative 
Banach algebra with unity over the complex numbers with respect to this norm. 
If / G ^(Z), then we get an associated function 0/ on the unit circle by 

oo 

(n-4) M*)= E 

j=-oo 

The absolute summability of / ensures that these series of complex numbers 
converge absolutely, and it follows from the Weierstrass M-test that the partial 
sums of the series converge uniformly to a continuous function on T. Clearly 

(n-5) ||<MU < ll/lli 

for all / G C 1 (E) , and the mapping / i— ► <fif is a continuous homomorphism from 
I 1 (E) as a Banach algebra using convolution into C(T) as a Banach algebra with 
respect to pointwise multiplication of functions. This mapping is also one-to- 
one. 

Recall that W denotes the semigroup of whole numbers under addition, 
which is a sub-semigroup of the group of integers under addition. We can 
identify ^(W) with a linear subspace of ^ 1 (Z), namely with the subspace of 
functions f(j) such that f(j) = when j < 0, and this subspace is a subalgebra 
of (^{E) with respect to convolution. For / G £ 1 (W) we can define <j>f(z) as 
a continuous function on the closed unit disk {z G C : \z\ < 1} using exactly 
the same formula as before. Again we have that |^/(z)| < ||/||i for all z G C 
with \z\ < 1 and all / G t x (E), and we can think of / i— > <f)f as a continuous 
homomorphism from £ 1 (TL r ) into the commutative Banach algebra with unity 
of continuous complex-valued functions on the unit disk which are complex- 
analytic on the open unit disk. 
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